A Novel Hybrid Fuzzy Clustering based approach for the effective Quantification and Analysis of cDNA Microarray Images
نویسنده
چکیده
In this paper, we propose a hybrid approach for microarray image analysis, which is to quantify the intensity of each spot and locate differentially articulated genes with the aid of image processing and machine learning techniques. Initially we employ a hill-climbing automatic gridding and spot quantification technique, which takes a microarray image (or a sub-grid) as input, and makes no assumptions concerning the size of the spots, rows and columns in the grid. We propose an approach based on image processing techniques for microarray image segmentation that includes a noise-removal pre-processing stage. The foreground and background pixels from the microarray images are segmented with the aid of morphological operator and common subtraction procedure whereas the noise is filtered by using wiener filtering. Finally for cluster analysis we employed a hybrid approach based on clustering techniques; Fuzzy C Means and Fuzzy K Means. Clustering and their analysis were performed on this inputted microarray data. To quantify the effectiveness of the proposed approach, we utilized the Microarray database which is available publicly and we evaluated the accuracy, the specificity and the sensitivity of our proposed approach. Index Terms — Bioinformatics, DNA Microarray Gene Expression, Gridding, Hill Climbing, Image Segmentation, Morphological Operators, Hybrid clustering. Microarray Analysis Normalization, Spot Localization, Wiener Filter, —————————— ——————————
منابع مشابه
Proposing a Novel Cost Sensitive Imbalanced Classification Method based on Hybrid of New Fuzzy Cost Assigning Approaches, Fuzzy Clustering and Evolutionary Algorithms
In this paper, a new hybrid methodology is introduced to design a cost-sensitive fuzzy rule-based classification system. A novel cost metric is proposed based on the combination of three different concepts: Entropy, Gini index and DKM criterion. In order to calculate the effective cost of patterns, a hybrid of fuzzy c-means clustering and particle swarm optimization algorithm is utilized. This ...
متن کاملA hybrid filter-based feature selection method via hesitant fuzzy and rough sets concepts
High dimensional microarray datasets are difficult to classify since they have many features with small number ofinstances and imbalanced distribution of classes. This paper proposes a filter-based feature selection method to improvethe classification performance of microarray datasets by selecting the significant features. Combining the concepts ofrough sets, weighted rough set, fuzzy rough se...
متن کاملGenerating Optimal Timetabling for Lecturers using Hybrid Fuzzy and Clustering Algorithms
UCTTP is a NP-hard problem, which must be performed for each semester frequently. The major technique in the presented approach would be analyzing data to resolve uncertainties of lecturers’ preferences and constraints within a department in order to obtain a ranking for each lecturer based on their requirements within a department where it is attempted to increase their satisfaction and develo...
متن کاملModification of the Fast Global K-means Using a Fuzzy Relation with Application in Microarray Data Analysis
Recognizing genes with distinctive expression levels can help in prevention, diagnosis and treatment of the diseases at the genomic level. In this paper, fast Global k-means (fast GKM) is developed for clustering the gene expression datasets. Fast GKM is a significant improvement of the k-means clustering method. It is an incremental clustering method which starts with one cluster. Iteratively ...
متن کاملDetection of lung cancer using CT images based on novel PSO clustering
Lung cancer is one of the most dangerous diseases that cause a large number of deaths. Early detection and analysis can be very helpful for successful treatment. Image segmentation plays a key role in the early detection and diagnosis of lung cancer. K-means algorithm and classic PSO clustering are the most common methods for segmentation that have poor outputs. In t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011